ZETA FUNCTIONS OF DISCRETE GROUPS ACTING ON 

TREES 



BRYAN CLAIR AND SHAHRIAR MOKHTARI-SHARGHI 



Abstract. This paper generalizes Bass' work on zeta functions for uniform 
tree lattices. Using the theory of von Neumann algebras, machinery is devel- 
oped to define the zeta function of a discrete group of automorphisms of a 
bounded degree tree. The main theorems relate the zeta function to determi- 
nants of operators defined on edges or vertices of the tree. 

A zeta function associated to a non-uniform tree lattice with appropriate 
Hilbcrt representation is denned. Zeta functions are defined for infinite graphs 
with a cocompact or finite covolume group action. 



Introduction 

The zeta function associated to a finite graph originated in work of Ihara [[ll[ [Io| , 
which proves a structure theorem for torsion-free discrete cocompact subgroups of 
PGL(2, k p ) (where k p is a p-adic number field or a field of power series over a finite 
constant field). If L < PGL(2,k p ) is such a group, Ihara shows that T is in fact 
a free group and defines a zeta function associated to T. An clement 1 ^ 7 6 T 
is called primitive if it generates its centralizer in T. Let V(T) denote the set of 
conjugacy classes of primitive elements of T. If Ai and A2 are the eigenvalues of 
a representative of 7 £ PGL(2,k p ), define ^(7) = ^(AiA^ 1 )!, where v p is the 
normalized valuation for k p . Ihara defines the zeta function attached to T as: 

Zr(u)= [] (I-"'™) -1 - 

In [pl| , Ihara extends this definition to depend on a finite dimensional repre- 
sentation of r over a field of characteristic 0, although in fact the zeta function so 
obtained depends only on the character of the given representation. Ihara's ear- 
lier definition is identified with the zeta function for the trivial representation of 
r. Ihara's zeta function is similar to the Selberg ^-function for compact Riemann 
surfaces. 

Ihara's zeta function is defined as an infinite product, but in fact Ihara proves 
that it is a rational function. Let Zy{u,x) be the Ihara zeta function with x the 
character of the representation of T. Then Ihara's rationality formula states: 

Z T (u, x) = (1 - u 2 ) s det(7 - Au + pu 2 ) (0.1) 

where s is an integer and A is a finite matrix coming out of Ihara's structure theorem 
for r. Using the rationality formula, one can count the number of conjugacy classes 
of primitive elements of T. In addition, the Ihara zeta function carries information 
about the spectral decomposition of the representation of G = PGL(2,k p ) on 

z 2 (r\G). 
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Serre |l4|, Introduction] remarked that Ihara's zeta function can be interpreted as 
a zeta function of certain (p + l)-regular finite graphs. In [0], the authors generalize 
some of Ihara's work in the context of finite graphs. Then, in [M §|, Hashimoto 
defines the zeta function of a finite connected graph A as follows: For p : tti(A) —> 
GL(V P ) any finite dimensional representation of 7ri(/l), the zeta function of A is 
defined as 

Z(p, u)=H det(J - p( 7 y (7) ) (G C[[u]]), 

■yeP 

where P is the set of free homotopy classes of primitive closed paths in A, and 
£(j) is the shortest edge length for paths in the homotopy class of 7. To prove a 
rationality formula, Hashimoto assumes that the graph A is bipartite. In the cases 
that A is regular or bipartite biregular he gives an interpretation for the number 



s in (3.1) in terms of the Euler characteristic of the graph A. The important new 
step is to express the zeta function in terms of a rational formula involving edges 
of the graph. Specifically, Hashimoto defines two operators T± tP and Ti,p on the 
vector space generated by edges of A and then proves that the zeta function of a 
A is the determinant of an expression involving Ti tP and T^.p- 

The zeta function of a uniform tree lattice is defined by H. Bass |S. A uniform 
tree lattice consists of a tree X and a countable group T which acts discretely on X 
with finite quotient. Bass' work completes the program of defining zeta functions 
for general finite graphs, and furthermore allows for non-free actions of T where the 
quotient is then a graph of finite groups. To prove the rationality formula, Bass 
introduces an operator T on oriented edges of X and expresses the zeta function in 
terms of T, which greatly simplifies the situation. 

For a general survey and an elementary introduction to Ihara-type zeta functions, 
see |p|. 

In this paper, we define zeta functions for general tree lattices bearing appropri- 
ate representations which are allowed to be infinite dimensional representations on 
Hilbert spaces. This generalization is motivated by an attempt to generalize the 
work of Bass to define the zeta function associated to a non-uniform tree lattice. 
This generalization gives rise to a theory of zeta functions for infinite graphs with 
symmetry. Specifically, for an infinite graph equipped with an action of a discrete 
group such that the quotient graph has finite volume. In particular one case of 
interest is that of non-uniform lattices, where T and X are as above except that 
T\X is infinite but satisfies the finite volume condition: 
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^ |r,| <0 °' 

xer\x 1 1 

where x is any representative for x. Before stating precisely the main results, some 
background is required. 

To deal with infinite graphs, we use the machinery of von Neumann algebras. 
The model for our techniques originated with the L 2 -Betti numbers, defined by 
Atiyah [0 in 1976. Since then, the use of von Neumann algebras to extend classical 
topological invariants to non-compact spaces has become fairly well established. 
For example, see |l2| for a recent survey. 

A von Neumann algebra A is a *-algebra of bounded operators on Hilbert space 
which is closed in the weak (or strong) topology. The von Neumann algebra A is 
equipped with a trace function Tr^ : A — > C. A Hilbert ^-module M is a Hilbert 
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space with an ^4-module structure and an additional projectivity condition. The 
trace extends to a trace for bounded operators on M which commute with the 
A action, and this trace gives rise to a real-valued dimension theory for Hilbert 
.A-modules. 

Given a formal power series with coefficients which are trace class operators on 
a Hilbert .A-module, one can use Exp o Tr^4 o Log to define a determinant Det.4 as 
a formal power series over C. This technique is used in Bass ||. However, the 
application to von Neumann algebras is apparently new to this paper and yields a 
generalization of the classical real- valued determinant of Fuglede and Kadison . 
We will use the determinant Det^ to define a zeta function analogous to the zeta 
function for finite graphs. 

Let F be a lattice of a tree X which has uniformly bounded valence. Let M be 
a Hilbert „4-module, and p a representation from T to the unitary operators on M 
which commute with A. 

Let e £ £(r) be a hyperbolic end of X, that is, e is one of the two ends of the 
axis of some hyperbolic element of F. For g <E r e (the stabilizer of e) we can define 
the (signed) translation distance towards e, T e (g) € Z. The kernel of t £ is r° < F £ , 
and define £(e) > by the equation Image(T e ) = £(e)Z. Put 

ae = W\ £ 9 

Definition. For T an X-lattice and p a unitary Hilbert ^-representation of T, 
define the zeta function of T by 

Z p {u)= J] DeU(J-p(a e y( E )) eC[[u]] (0.2) 
eer\s(r) 

This zeta function is formally quite similar to that of Bass S. One crucial 
difference is that for a non-uniform lattice there may be infinitely many classes 
e G r\£(r) with the same length, and so it is not even clear that the coefficients of 
Z p (u) converge. In fact, conditions on p are needed, and will be stated precisely in 



Theorem 3.1 to follow. 

Let Hp(EX) denote the space of T-equivariant functions / from the edges of X 
to M, which satisfy 

ii/ii? = E ii/®Hm<°°- 

eer\EX 

Define the operator T p : H P {EX) -> H P {EX) by 

(e, ei ) reduced 

The first theorem of this paper relates the zeta function to the determinant of 

Theorem 0.1 (Bass-Hashimoto Formula). Suppose X , T, and p satisfy the two 
finiteness conditions: 

L J2eer\EX MT ' e < °°. 
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2. For all n, 



eer\£(r) ; 

l{e)=n 

Then Z p (u) is well defined in C[[u\], and 

Z p {u) = T>et A {I-T p u). (0.3) 
In addition, the power series Z p (u) converges for «eC, \u\ < ||T p ||. 

The two finitcncss conditions can intuitively be interpreted as saying that the 
total volume of the edges of T\X is finite, and the total volume of loops of length 
n in T\X is finite for each n. The subtlety is that even if the stabilizers Ig, are 
large, the invariant subspaces M r « and M T ? may not be small. 

The next result relates the zeta function to a Laplace operator on the vertices 
of X . We define H P (VX) analogous to H P (EX) but using T-invariant functions on 
the vertices of X. Put 

1 

2 



X P (X) = dim A H p (VX) - -dim A H p (EX) 



= J2 dim^Af ri -i dim^M rs . 

xeVB eeEB 

Define the operators S p , Q p : H p {VX) — > H p (VX) by 

S P f(x) = E f^e) (0.4) 

doe— x 

Q p f(x) = (deg(x) - l)f(x). (0.5) 
Here S p is the usual adjacency operator. 

Theorem 0.2 (Bass-Hashimoto-Ihara Formula). When J^eeEB ^ m A M T * < oo, 

Det A (I - T p u) = (1 - u 2 )- x » {X) Det A (I - S p u + Q p u 2 ) 
where exponentiation is defined formally using the principal branch of the logarithm. 



The remainder of the paper consists of interpreting Theorem 0.1 and Theorem 3.2 
for important special cases. 

Let l^A^T— >7r— > 1 be an exact sequence. The most interesting examples 
occur when A is the von Neumann algebra of the quotient group it = T/A, A acts 
freely on X, and p is the coset representation of T on M = 1 2 (tt). In this situation, 
we may interpret Z p (u) to be the 7r-zeta function of the infinite graph Y = A\AT: 

Theorem 0.3. Suppose Y is a locally finite graph and the discrete group tt acts on 
Y with quotient B having finite volume. Let A u — I — Su + Qu 2 acting on l 2 (VY). 
Then 

ZAY,u)= [] (l-u^))^ = (l- U 2 )^ (2) ^Det 7r (A u ). 

7Gtt\P 

Here P is the set of free homotopy classes of primitive closed paths in Y . For 
7 G P, i (7) is the length of the shortest representative of 7. The group 7r 7 is the 
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stabilizer of 7 under the action of n. The Euler characteristic Xp(X) is the L 2 
Euler characteristic o/x^00 as ^ n Hj an d can ^ e computed as 

xGVB 1 2:1 e£EB 1 e 

The structure of this paper is as follows. Section one is a review of graphs and 
group actions on graphs. Section two is a treatment of von Neumann algebras and 
Hilbert modules, the main novelty of which is our definition of a complex valued 
von Neumann determinant. 

In the third section, we introduce the zeta function and prove Theorem |0.l| and 



Theorem 0.2. Section four specializes to the main example of a coset representation 



and proves Theorem |0.3| . Finally, Section five presents explicit examples. 

1. Groups and Trees 

This section is a review of graphs and group actions on graphs, and mainly 
consists of definitions and notation to be used later. 

Definition 1.1. A graph A = (VA,EA) consists of a set of vertices VA, a set of 
edges EA, maps do, d\ : EA — ► VA, and a fixed point free involution ~: EA — > EA 
for which die = 9i-,e for all e £ EA. 

For a graph A and a £ VA, let E a (a) = d ' 1 (a) = {e e EA \ doe = a}. A is 
called k-regular if \Eo{a)\ = k for all a 6 VA, where \Eo(a)\ is the valence (degree) 
of the vertex a. A graph is regular if it is fc-regular for some k. 

The sequence P = (ei, e^, . . . , e n ) is a path of length n from doei to d\e n in A if 
e,i 6 EA and diet = doe^i, 1 < i < n — 1. For ao G ^4, the empty path from ao to 
ao is denoted (ao) and has length 0. A path P is closed if cfoei = d\e n or if P has 
length 0. P is reduced if e^ + i ^ e,, 1 < i < n — 1 or if P has length 0. 

A nonempty graph A is connected if any two vertices of A can be joined by a 
path. A graph is a tree if it is connected and every reduced path with positive 
length is not closed. A graph is locally finite if the degree of each vertex is finite. 
A tree has bounded degree if there is a uniform bound d on the degrees of vertices. 

Let A and B be graphs. A morphism f : A — > B is a map taking VA — > 
£M — > PS which commutes with the involution and with di. A morphism is an 
automorphism if it also induces a bijection between the vertices and edges of A and 
B. An automorphism of a graph is called an inversion if it takes some edge e to e. 

Let G < Aut(A) where A is a connected graph and Aut(^4) is the group of 
automorphisms of A. Assume G does not contain any inversion. The quotient set 
G\A naturally has the structure of a graph. 

Now let A be a locally finite tree and G = Aut(A) the group of automorphisms 
of X. Then G is a locally compact group with the compact open topology coming 
from the action of G on X (X has the discrete topology) . The stabilizers of vertices 
of X are compact and open. The group r < G is discrete if and only if T x is finite 
for some (hence for all) vertices x € X. 

Assume that T does not contain any inversions. As in §, 

Definition 1.2. The volume of T\X is defined to be 

voi ( r\A)= J2 -L 

xer\x 1 xl 
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where x is any representative of x. When vol(r\A) < oo, say that T has finite 
covolume and that T is an X -lattice. In particular T is called uniform if T\X is 
finite and non-uniform otherwise. One can similarly define an edge-volume by 



vo\(T\EX)= W. 



It is not hard to show that for a bounded degree tree, vol(r\A) < oo if and only if 
vol(T\EX) < oo. 

If r is an X-lattice it is also a lattice of Aut(X) which implies that Aut(X) is 
unimodular, i.e. the left Haar measure is also a right Haar measure. 

2. Von Neumann Algebras 



The material in this section is mostly classical, although some of Section 2.3 is 
new. References for this material are [[| and |fT3"f . 

2.1. Traces on von Neumann algebras. Let H be a separable complex Hilbert 
space, and let B(H,H) denote the C*-algebra of bounded linear operators on H. 
In the weak topology on B(H, H), T n — > T if and only if (T n x, y) — > {Tx, y) for all 
x, y G H. In the strong topology on B{H 1 H), T n — > T if and only if ||T n a;|| — > ||Tx|| 
for all x G H . 

Definition 2.1. A von Neumann algebra is a subalgebra A < B(H,H) which is 
closed under adjoints and such that A is closed in the weak operator topology. 

For a subset M C B(H, H), the commutant of M is M' = {Te B(H, H) \ ST = 
TS, VS G M}. Clearly M CM". 

The double commutant theorem, due to von Neumann, states that the conditions 

1. A" = A 

2. A is weakly closed 

3. A is strongly closed 
are all equivalent. 

An element T G A is positive if T is self-adjoint and (Tf, f) > for all / G H. 
Let „4 + denote the cone of positive elements. A map Tr : A + — * [0, oo] is called a 
trace if Tr(5 + T) = Tr(S') + Tr(T), Tr(AT) = ATr(T), and Tr(TT*) = Tr(T*T) 
for all S, T G A, A G [0, oo). A trace is finite if it always assumes finite values. A 
trace is faithful if Tr(T) = implies T = for T G A + . A trace is normal if for 
any monotone increasing net {Ti}; 6 / (Tj — Tj is positive for i > j) with T = sup T^, 
one has Tr T = sup Tr T; . 

A von Neumann algebra is called finite if it has a finite, faithful, normal trace. 
A finite trace extends uniquely to a C-linear map Tr^4 : A — ► C, which satisfies 
Tr^4 ST = Tr^i TS for all S, T G A. From now on, all von Neumann algebras will 
be finite and equipped with corresponding trace. 

The trace on A gives an inner product on A defined by (S, T) = Tr(T*S). Let 
A denote the Hilbert completion of A. A acts on the left on A, and we let B- A (A) 
denote the space of bounded, ,4-equivariant operators on A. The opposite algebra 
A op acts on the right on A, and the right representation R : A op — > B A (A) is an 
isomorphism (see || for a proof of this fundamental result) . Therefore the trace on 
A gives rise to a trace on B A (A), also denoted by Tr^. 

Example 2.2. One can take A = C C B(H, H), and set Tr^ c = c. 
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Example 2.3. Suppose 7r is a countable discrete group. The group ring C[w] acts 
on the left on 1 2 (tt). The von Neumann algebra M(tv) is the von Neumann algebra 
generated by C[ir], that is, the weak closure of C[n]. For a — J^ge-n a g ' 9 e 
the trace is given by 

Tr^a) = a% w . 

2.2. Hilbert modules. 

Definition 2.4. A Hilbert module for A is a Hilbert space M with a continuous 
left .4-module structure, and such that there exists a Hilbert space H and an A- 
equivariant isometric embedding i, of M onto a closed subspace of the Hilbert space 
A®H. Here ® denotes the completed tensor product, and A acts trivially on H. 
Also note that H and i must exist, but are not part of the structure. 

B A (A®H) is identified with the algebra A op ®B(H). If (x x , x 2 , ■ ■ ■ ) is an or- 
thonormal basis for H, T £ B A {A®H) is identified with a matrix with entries in 
A acting by right multiplication. More precisely, let Pj : A®H — > A be the j th 
coordinate projection, given by Pj(a ® y) = (y, Xj) a. Then 

Tijia) = P l T{a ® Xj ):A^ A. 

Say that T is A- Hilbert- Schmidt if £\ . Tr,4 (T^-Ty) < oo. Say that T is of .4- 
irace class if T is the product of two .A-Hilbert-Schmidt operators. If T is ^4-trace 
class, the von Neumann trace of T is y\._., 2 Tr^T^. As usual, this does not 
depend on the basis of H . 

If M is a Hilbert module then orthogonal projection onto M, Pm ■ A®H — > 
A<$H, commutes with ^4. Let 

dim^M = Tr^Pn/- 

This is well defined, i.e. dim^ M is independent of the choice of H and the em- 
bedding l. For a bounded operator T : M — > M commuting with ^4, define 
Tr^ T = Tta(Pm °T o l m ) whenever the right hand side is of „4-trace class. 

It is not hard to show that if P : M — > M is a projection and T is bounded, then 

|Tr^ PT\ < \\T\\ dim A Image(P), (2.1) 

where ||T|| is the operator norm. In particular if dim_4 M < oo then for any bounded 
T : M -> M, Tr^ T is defined and in fact 

|Tr^T| < ||T||dim^M. (2.2) 



Example 2.5. Let A = C C B(C, C) as in Example [2J. Then AHilbert modules 
are simply C- vector spaces, we arrive at the standard definitions of trace class, and 
Tr^4 and dim_4 are the ordinary trace and dimension. 

2.3. Determinants. This section defines a notion of determinant for Hilbert mod- 
ules. Let M be a finite dimensional Hilbert ^-module. The determinant is defined 
for formal power series in u with coefficients in B^/ = B A (AI), using methods 
similar to p|. These determinants are formal power series over C. In our applica- 
tions the series converge for small it 6 C to a complex-valued determinant which 
generalizes the real- valued Fuglede-Kadison determinant defined in || . 

Let u be an indeterminant. For a ring R let denote the ring of formal 

power series in u with coefficients in R, and let denote those power series 

with zero constant term. 
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Because M is finite dimensional, 

Tr.4 : B M 



is well defined and satisfies ( |2.1| ) for all T G Bj,/. The trace on Bm extends to 
Tr.4 : Bjv/[M] — > C[[it]] by applying to each coefficient. 

The exponential Exp : B^f[[«]] — » Id+B^[[u]] and the principal branch of log- 
arithm Log : Id+B^y-[[u]] — > Bm[M] are defined as series. Here Id is the identity 
operator on M. Exp and Log are mutually inverse (see M and references therein). 



Define Dct A 
tative: 



Id+BJf [[u]] — > Id+C + [[u]] so that the following diagram is commu- 



Id+B+[ 



Log 



;«.]] 



Dct , 



-> l + C + [[« 

LogJ 

- c + [N] 



Proposition 2.6. T/ie determinant Dct_4 satisfies the following: 

1. Force l + C+[[u]], Det^(cld) = c dim ^ M = Exp(dim^ M Logc). 

2. For a G Id+B^-[[u]] and invertible [3 G B m [[m]], Det^(/3o;/3 _1 ) = 

3. For a, (3 G Id+B+ [[«]], Det^(a/3) = Det^(a) Det^(/3). 

4. Let Hq,H\ be finite dimensional Hilbert A-modules. Then B A (Ho 
be identified with matrices in the form 

~B A (H ,H 



Det^i(a). 

® H\) can 



otoo 




G 









B (Ho, Hi) 



B A (Hi,H ) 
B A (Hi,Hi) 



Let a eId+B+ oeK J[u]] be 



a 



"00 





"11 



with olu G B^ [[u]] . Then 

Det^(a) = Det^(aoo) Det^(an). 

Proof. 1. Log(DeU(cId)) = Tr^Log(cId) = Tr^(IdLog(c)) = dim^MLog(c). 

2. LogDet^(/3a/3 _1 ) = Tr^(/3 Log(a)/3 _1 ) = Tr^Log(a) = LogDeU(a). 

3. This follows from the Campbell-Baker-Hausdorff formula and the fact that 
Tr^ vanishes on commutators. 

4. This follows from Tr^ a — Ti A aoo + Tr_4 an. 

See |, 1-4] for details. □ 

Proposition 2.7. Fix T G B A (M). Suppose u G C satisfies \u\ < l/\\T\\. 

1. TTie series Det_4(J — itT) converges absolutely. 

2. |Det^(/ — uT)\ = Det^^(7 — uT), where the right hand side is the Fuglede- 
Kadison || determinant. 

Proof. 



T)et A (I - uT) = Exp 

The sum converges uniformly since by ( 
since \\uT\\ < 1. 



Tr A (uT) n 



E 1 

^ n , 

n=l / 

0), \Tr A (uT) n \ < 



\uT\\ n dim A M, and 



ZETA FUNCTIONS OF DISCRETE GROUPS ACTING ON TREES 



9 



Now, recall that if X € B A (M) is invertible, the Fuglede-Kadison determinant 
of X is a positive real defined by 

logDet^(X) = iTr^logpTX), 

where \og(X*X) is defined using the functional calculus for self-adjoint operators. 
Now we have 

log|DeU(J - uT)\ 2 = logDct^(7 - uT)D ct A {I - uT) 
= logDeU(7 - uT) Dct A (I - uT*) 
= logDcU(7 - uT){I - uT*) 
= Ty a \og(I - uT)(I - uT*) 
= log(Det$* (I -uT)f. 

□ 

2.4. Hilbert representations. Let V be any countable discrete group (although 
one could allow more general groups), and A a finite von Neumann algebra. 

Definition 2.8. A Hilbert A-representation of T consists of a Hilbert .A-modulc 
M and a homomorphism p : T — > B A (M). 

Say that p is unitary if p(g) is a unitary operator for all g G T. The direct sum of 
two Hilbert representations is defined in the usual sense. One can form the tensor 
product over C of a Hilbert representation with a finite dimensional representation 
of r to obtain a new Hilbert representation. 

For G < T, let 

M G = {xeM I p(g)x = x,Vg G G} 

denote the invariant subspace of M under G. Since for a S A, g S G, and x £ M G 
we have p{g)ax = ap(g)x = ax, is a Hilbert submodule of M. 

2.5. Group actions. Suppose now that T acts on a discrete countable set X, 
and suppose the stabilizers are finite for all x G X. Set B = T\X. Let 
p : r — > B A (M) be a unitary Hilbert representation. In this section, we define 
a Hilbert .4-module analogous to the space of M-valued l 2 functions on B, but 
which is more natural when T does not act freely. 

For T-equivariant / :X-»M define 

where for each x we choose any lift x G X. The definition is independent of the 
choice of lifts because ^(7) is unitary for all 7 G T. 
Now define 

H p (X) = {/ : X -> M I / is T-equivariant, and \\f\\ p < 00}. 
Hp{X) is a Hilbert space with norm ||-|| p and inner product 

(/,<?),= £</(£), s(£)) M . 
xeB 

H p (X) admits an A action given by 

(a-f) (x) =a-f(x) 
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where a G A, f G H p (X), and x G X. An easy check shows that the action 
preserves T-equivariance of /. 

Now choose a fixed lift x G X for each x G B. Define $ : H p {X) -> M®l 2 (B) 

by 

where <5 X G ^ 2 (£>) is 1 at x and elsewhere. Since the terms f(x) <g> S x are mutually 
orthogonal, $ is an isometric embedding. This shows that H P (X) is a Hilbcrt 
^4-modulc. One should note that the embedding <!> depends on the choice of lifts. 

Proposition 2.9. The von Neumann dimension of H P (X) is given by 

dim A H p (X) = J2 dim -4 M r \ (2.3) 

xeB 

Proof. Fix x G B, and recall that Fj denotes the stabilizer in T of x G X. For 
(f> G M Fi , there is a function G H p {X) supported only on the orbit of x, 

U(jx) = p[n)<j> (2.4) 

It is easy to check that the correspondence (f) <-> f<f> induces an isomorphism of 
^l-Hilbert modules 

xEB 

This proves the Proposition, because the trace on A is normal. □ 

3. Zeta Functions 

3.1. Tree lattices. Let X be a locally finite tree, T an X-lattice (or a discrete 
subgroup of Aut(X) without inversion). Put B = T\X. Notation introduced in 
this section will be used throughout the rest of this paper. 

We denote the path metric on X by d. It is clear that T induces an action on the 
ends of X, where an end is a class of reduced infinite paths in X which eventually 
coincide. 

For g G T let £(g) = min^x d(gx, x) and let X g — {x G X | d(gx,x) = 1(g)}- 
Notice that X g is the smallest subgraph of X which is invariant under the action 
of (g) . If 1(g) — (g is elliptic), then g is of finite order and X g is the tree of 
fixed points of g. We call g hyperbolic if £(g) > 0. In this case X g is an infinite ray, 
isomorphic to Z, which we call the axis of g. The induced action of g on X g is just 
a translation of amplitude £(g) towards one of the two ends of X g , denoted by e(g). 
When g is hyperbolic e(g) and e(g^ 1 ) arc the only two ends of X fixed by g. 

Let 

£ = £(T) = {e(g)\ger,£(g)>0} (3.1) 

be the set of hyperbolic ends of X, and put V = T(T) = r\£fT). 

For e G £(r) let r e be the stabilizer of e. Let [x, e) be the infinite ray from x 
towards the end e. Define r e : T £ — > Z by 



t e (j) = d(x,u) - d(-fx,u) 



(3.2) 
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where x £ X and u £ [x, e) R [52:, e). The function r e is a homomorphism For 
7 G T £ , I T e (-7) I = £(7). In particular, if £ = £(g) then T e (g) = £(g). Put 

T° - Ker(r £ ) 

and define £(e) > so that 

£(e)Z — Image(r £ ). 

For e — e(g) S £ (T) let X £ = X g . This definition is independent of g because all 
hyperbolic elements associated to the same end have the same axis [|[ II-2.4]. The 
graph X £ is invariant under r £ , T° is finite and acts trivially on X £ , and the graph 
r E \X E is a cycle of length £(e). 



3.2. Zeta functions of uniform tree lattices. This section describes the zeta 
function associated to a uniform lattice, due to Bass Q . 

Suppose p : T — > GL(V P ) is a finite dimensional C-representation of T. For 
e e S(T) put 

* e = jfoT ^ 9 (3 - 3) 

1 el ser E 

The zeta function associated to the action of T on X and the representation p 
is defined as 

Z P {u) = J] Det (p(lp - a eM £ ( £ ))) . (3.4) 

For this section only, let H p (EX) (respectively H p (VX)) be the space of Y- 
equivariant functions from EX (respectively VX) to V p . Define the operators T p : 
H p {EX) - H p (EX) and Q p : H p (VX) - # P (FX) by 

r p /(e)= ^ /(d) (3.5) 

(e, ei ) reduced 
cJ e— x 

Q„/(z) = g(x)f(x) (3.7) 

where g(x) + 1 is the degree of x. The operator S p is known as the adjacency 
operator. 

Bass' theorem Q says that Z p (u) = Det(7 — Tpit), which results in a generaliza- 
tion of Ihara's theorem: 

Zpiu) = (1 - u 2 )-^^ Det(J - (5 p u + Q p u 2 ), 

where 



x P (r\x)= ^ dimv^-i £ dim ^ 

a;Gr\A e£r\BA 

is the Euler characteristic of T\X corresponding to p. 
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3.3. Zeta functions of general tree lattices. Suppose X is a locally finite tree 
with a uniform bound d on the degree of vertices. In this section we define the 
zeta function associated to an X-lattice T and a Hilbert representation of T which 
satisfies certain finiteness conditions. In fact the theory applies to any discrete group 
r < Aut(X) without inversion, equipped with a representation which satisfies the 
finiteness conditions. However, we concentrate only on the case where T is a lattice. 

Let A be a finite von Neumann algebra with trace Tr^ : A — » C. Let M be any 
Hilbert ,4-module, and p : T — > B A (M) a unitary Hilbert representation. 

Using Section^, we have Hilbert ^-modules H p (EX) and H p (VX). By (O), 



dinu H P {EX) = ^ dim A M r ' (3.8) 

e£EB 

dim.4 H p (VX) = ^ dinuM 1 *. (3.9) 



iGVB 



Using these spaces, define the operators T p ,Q p and S p as in (3.5). 
Define 

£ n = {e £ £ | divides n}. 

The action of T on £ preserves length, so T also acts on £„. Set V n — V n {Y) = T\£ n . 

For e £ £, let Xf denote the set of edges of X £ which are oriented towards s. 
Then define 

£ n (E) = {(e,e)\e££ n ,e£X+} 

£ n (e) = {e | e £ £ n ,e £ X+}. 

There is a natural diagonal action of T on £ n (E), where 7 £ T sends (e, e) £ £ n (E) 
to (7£,7e). 



Lemma 3.1. With H p (£ n {E)) defined as in Section 2. 



dim A H p (£ n (E)) = V £(e)dim A M 



s<EV n 



Proof. Stabilizers in V of (e, e) £ £ n (E) mu st fix e and must have translation length 
to fix e. That is, r (£ , e) = T°. Using (|J), 

dim^ H p (£ n (E))= dim -4 M ^ 

xer\s n (E) 

= dim ^ Mr<e ' e) 



+ 



sev r 



l{e) dim.4 M r = . 

□ 



Definition 3.2. Define two finiteness conditions on T, X, and p: 

1. dinu H p (EX) < 00. 

2. For all 71, dini^ H p (£ n (E)) < 00. 

Note that dim^7J p (£'X) < 00 implies dim^iJ p (UX) < 00, because H P (VX) 
can be identified with the subspace of H P (EX) of functions which are constant on 
edges that share initial vertices. 
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Remark 1. Finiteness condition 2 is equivalent to the condition: 
2'. For all n, 



dhruM r ° < oo (3.10) 

£(e)=n 

Proof. £ n (E) is naturally a disjoint union over k\n of subsets {(e, e) | £(e) = k}. 
Then H p (£ n (E)) splits as a finite direct sum over k\n, a nd the dimension of the k th 
summand is exactly k times the left hand side of ( 3.1 Cl| ) . □ 

Both finiteness conditions hold when T is a uniform tree lattice and dim^i M < 
oo. This follows easily from the fact that T\EX and T\£ n (E) are finite sets. If T is a 
non-uniform X-lattice, the conditions will hold if M and p are chosen appropriately. 
See Section 5.2 for more details. 

Definition 3.3. Suppose X, T, and p satisfy the two finiteness conditions of Def- 



inition |3J. Define a e as in (3.3), and the zeta function associated to X, T, and p 
as 

Z P (u) = J] DeU(J - p{<JeW {e) ) G C[[«]] (3.11) 

In contrast with the zeta function in |2|, there may very well be infinitely many 
£ G V with the same length. This means one must check that the coefficient of u n is 
finite for each n, in order that Z p (u) G C[[tt]]. This question is answered positively 



in the proof of Theorem 3.4 



3.4. Pr oof of the Bass-Hashimoto formula. In this section, we prove Theo- 
rem |3.l[ Formally, the proof is similar to the arguments of M . However there are 
a number of convergence questions which must be addressed. 

Theorem 3.4. Suppose X , T, and p satisfy the two finiteness conditions: 

1. diixu Hp(EX) < oo. 

2. For all n, Aitcia H p (£ n {E)) < oo. 

Then Z p {u) is well defined and 

Z p (u) = Det A (I - T p u) G C[[u]]. (3.12) 
In addition, the power series Z p (u) converges for «eC, \u\ < \\T p \\. 



Proof. Convergence for small u will follow from (3.12) and Proposition 2.7. So, 
compute formally: 

Log DeU(7 - T p u) = Tr^ Log(7 - T p u) 

n=l (3.13) 



Eirl E MUM*?'™) 



from Lemma 3.5. The coefficient of u n converges absolutely for each n. 
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Rearranging terms and substituting n = m£(s), ( 3.13 ) becomes 



LogDet A (I -T p u) 



E E 

r6P(r) m=l 



m£(e) 



E ^ -£p(o- 

ee-p(r) \ m=i 
J] Tr^Log(/-p(a £ ) 

eG-P(r) 

£ LogDet^ (l-p(<r 4 yW) 

eG-P(r) 

LogZ p (u). 



□ 



Lemma 3.5. For all n = 1,2, 



Tr^r; 



TVie sum converges absolutely. 



£ ^)TW(«7 E "/^)). 
ee-p„(r) 



(3.14) 



Proof. First we prove that the right hand side of (3.14) is absolutely convergent 



Notice that p(a^ e ^) is a projection to M r " followed by a unitary operator, hence 

by (0) 



|Tr^p(<T^( £ ))| < dim^Af r °. 



Using Lemma |3.1| 



J2 i(e)\Tr A p(a^)\ < dwa A H p (£ n (E)) 

e£V n (T) 



which is finite by assumption. 



As in Section 2.5, fix a lift e G EX of each edge e G Si?. We then have an 
.4-equivariant isometric embedding H p (EX) <^-> © ee£ ; B M. To compute the trace 
of Tp, we calculate the trace of T™ acting on the e th summand for each e € EB. 
More precisely, for e e Si? let (T™) e denote the composition 



M -» M r ' ^ Hp(EX) H p (EX) -> M. 



(3.15) 



The first map in (3.15) is the projection given by averaging over Ls. The second 
map is ij) — > /</, described in ( |2.4[ ). The final map to M is evaluation at e. Thus 



where 



(T") e = (Tpf p(Si )4,) (e), 
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Using the definition of T p , for any <f> G M we have 



{T'n 



^ fp(s t )<f>(e n ) 

(e,e2,... ,e n ) red. 



E 
E 

(e,62 ,. ■ • ,e n ) red 

E 

(e,e2 • • ,e n ) red. 



f P (S*)4>(ie) ir e « = 7 e for some 7 G T, 
otherwise. 

{p{l)p{$e)4> if e n = 7e for some 7 G T, 
otherwise. 

J p{^8^)4> if e„ = 7? for some 7 G T, 
otherwise. 



T\ £ 7 W 

e 7 

E rr^ (7) ^ 



^ M r; 

(e,ea,... ,e n ) red. \ 7^r,7e— e 



7 hyp.;^(7)=n; 



We can now take the trace, to obtain 



Tr^(T p ") 



E 



7 hyp.;^(7)=n; 



IB 



Tiup(7). 



(3.16) 



Bass [g, 11.2.4(5)] shows that all hyperbolic elements associated to an end have 
the same axis. We can therefore change (3.16) to a sum over ends. 
We have 



eeX+ T(7)=n 



|r°| 1 \ - 

2^ W\ Ttap Tfoi 2^ 7 



1 |r?l „ , 

\ r(7)=n / 



£ [r s :r2]- l ^p(^»)) 



ee£„; 
e6X+ 



(3.17) 



The trace of T™ is the sum over E'B of Tr^(T") e . That is, we have expressed the 
trace as a sum over orbit representatives of edges and then a sum over all ends. 
The key step of this computation is to switch to a sum over orbit representatives 
of ends and then a sum over all edges. 
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Note that each Vg orbit of e £ £ n (e) has [lg : r°] elements. Also, the final 
summand in (3.17) is T-invariant as a function of s. Thus, 

T^^-E E [^:^]- 1 Tr A p(a^) 

eeEBe££ n (e) 

= E E ^pW /w ) 

ee-BB £ gr s \£„P) 
(e,e)er\£ n (E) 

-EE ^ap(^) 

£6r\£„ eer e \x e 
= ^ £(e)Tr A p(a^). 

The interchange of summations is allowed because the last sum converges absolutely. 

□ 



(3.18) 



3.5. The operator A p (u). We prove Theorem 0.2 from the introduction. Con- 
tinue with the notation of Section |3.3| , and suppose that dim.4 H p (EX) < 00 (and 
therefore dim^ H P (VX) < 00). 

Theorem 3.6. Put x P (X) = dim A H p (VX) - \ dim^ H p (EX). Then 

Det A (I - T p u) = (1 - u 2 )- x » {x) Dct A {I - S p u + Q p u 2 ) (3.19) 

where exponentiation is defined using the principal branch of the logarithm. 

Proof. The proof is very similar to that of |^|, Theorem II. 1.5]. 
Define the operators: 

d ,d 1 :H p (VX)^H p (EX) 
dif{e) = f{die); i = 0,l 
a : H p (EX) -» H p {VX) 

°og{x) = E 9(e) 

d Q e—x 

J : H p {EX) -» H p (EX) 

Notice that <7o<9o = Iy + Q p and a^d\ = S p . 

Let H = H p (VX) (J) H p (EX) and define the following two operators on H: 

"(1 - u 2 )I v " 
ud - di I E ' 



M 



,2\ 



m9i - 5 (1 - Tt 2 )/s 



A simple computation shows that 



ML = 



A p (u) a Q u 
(1 - u 2 )I E 



and 



(1 - U 2 )I V (1 - 7i 2 )cr li 

(I E - T p u){I E - Ju) 
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M is invertible (§, II-1.6]) so Det A (LM) = Det A (M(LM)M- 1 ) = Det A (ML) 
by Proposition |2.6|.2. 

Using Proposition |2.6| , compute 

Det A (ML) = DcU(A p (u))Dct^(l - u 2 )I E 

= (1 - u 2 f lmA Hp(EX) Det^(A p (u)) 

and 

Det A (LM) = Det A (I - T p u){I E - Ju) Det^((l - u 2 )I v ) 

= Bet A (I - T p u) Bet A (I E - Ju) DeU((l - u 2 )I v ) 
= (1 - u 2 f lmA H ^ vx ^ Dot .4 (7 - T p u) T)et A {I E - Ju) 

= (1 - U 2 f lm * H„(VX)+dun A H p (EX)/2 jy^j _ ^ 

The last equality is the computation Det^ {I E — Ju) — ^&\m A H p (EX) in II-1.6]. 
The theorem follows easily. 

□ 

4. Coset Representations 

The coset representation of an infinite group on the Hilbert space of L 2 functions 
on a quotient group is the motivating example for this paper. In this section, the 
theorems of Section [| are interpreted for coset representations. 

Suppose there is an exact sequence 1— > A — ► T — ► tt — > 1. Take A = N(tt) (see 



Example 2.3), M — 1 2 (tt), and p the coset representation of T on M: 

0(7)0)0) = Hi~ lx ) 
for 7 6 r, x G 7r, (f) G Z 2 (7r) . This situation will hold for the entire section. 

4.1. The spaces H p . Suppose T acts on a countable discrete set X, B = T\X, 
and set Y — A\X. We have the natural action of ir on Y and 7r\Y" = B. For y E Y, 
let 7TJ, = {a £ 7T | ay = y}. 

Proposition 4.1. The von Neumann dimension of H p (X) is given by 

dimjv (7r) H p (X) = ^ I — i 
where x <EY is any lift of x. 

Proof. Fix x £ B, with lift x G X and x G Y. From ( |2.3| ), we need to compute 
dim,r / 2 (7r) ri for each x G B. First notice that Fj/(rj H A) = 7Tj. 
The action of T on Z 2 (7r) factors through tt, and so 

Z 2 (7r) r = = Z 2 (rr)^ 

= {/ G Z 2 (7r) I / is constant on cosets of 7r$}. 

Orthogonal projection P onto i 2 (7r) rs is therefore given by averaging over tTx, and 
S o(P(5 u ),S u ) = \n & \- 1 . □ 
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Remark 2. Since A acts trivially on Z 2 (7r) , functions in H p (X) are periodic in the 
A direction, so one can think of them as functions on the quotient Y. In fact, when 
A acts freely on X it is not hard to check that H p {X) and l 2 (Y) are isometric as 
M(tt) modules by the map T : H P (X) — > l 2 (Y), where 

(T/)(a:) = 1^14/(50(1,). 

4.2. The zeta function. Now suppose that X is a tree and T is an A-lattice. 
Put Y = A\X. As before, we let £(T) denote the set of hyperbolic ends of T, and 
V(T) = T\£ (r). We also denote the hyperbolic ends of A by £(A) and set P(A) = 
A\£(A). There is a natural action of ir on V(A) and we have ir\V(A) = T\£(A). 

As before, we denote the length of an end e £ £(r) by £(e). Since we have an 
injection £(A) <— ► £(T), some ends of T are also ends of A and therefore have a 
possibly greater length. To emphasize the difference, we put 

£ A (e) = mm{£(g) | ge = s;g hyperbolic; g G A} 
Theorem 4.2. When Z p (u) is well defined, 



z P (u) = n 

e&r\P(A) 

where tt £ — {aG7r|a-£ = ee V(A)}. 



(4.1) 



Proof. From ( 3.11 ) we have 



so that 



Z p (u)= H Det w (I -p(<7 e y< e >) 



Log Z p (u)= Tr„Log(I - p{a e )u*^) 



eeV(T) 



eeP(r) n=l 



■Tr w p«). 



(4.2) 



Now fix e e T'(r). Fix neN. Choose any 7 e Fr with £(7) = n^(e). We have 



Tiv p(o-™) = Tr^ p f-L ^ 7ff j 



|r°| 



1 if 75 e A; 
if 73 ^ A. 



(4.3) 



If £ 6 V(T) — tt\P(A), no hyperbolic element of T £ lies in A. So, for such e, 
Tr w(O «) = 0. 

Define A° = T° n A. Then for e e 7r\P(A), 



J^§| if £a(e) divides n£(e); 



otherwise. 



(4.4) 
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Now, putting k = n£(e)/£\(e), ( |4.2| ) becomes 



Log Z p {u) 



k£ A (e) vir?l 



E E 

ee7v\V(A) 

1 X 

E utt E /, 

ee7r\P(A) 1 61 fe=l 

y _L Logfi-u^ 

£G7r\-p(A) 1 £| 

1 

Log n f 1 



(using Lemma |4.3| ) 



/a(e) 



Eg7r\P(A) 



which proves the theorem. 



(4.5) 



□ 



Lemma 4.3. With the notation of Theorem \4-i 



1 el ' 

Proof. Define 7r° = T°/A°. Then we have a commutative diagram: 



A° 



A, 



r° 



£(s)Z 



1 1 1 

It is not difficult to check that all rows and columns are exact, and the lemma 
follows. □ 

4.3. Infinite graphs. Suppose that A acts freely on X. Then the finiteness con- 
ditions (Definition 3.2) needed to define the zeta function and prove Theorem 3.1 
are always satisfied. This is the content of the following theorem. 

Theorem 4.4. Suppose V is an X-lattice where X is a tree of bounded degree. Let 
1— ► A — » T — >7T— * 1) and let p be the coset representation of T on 1 2 (tt). If A is 
free, then 

1. dimjv'fTr) Hp(EX) < oo. 

2. For all n, dirn^^) H p (£ n (E)) < oo. 

Proof. 1. For any e £ EB, let e be a lift of e to EX, and let e be the edge in 
EY covered by e. We have Fg = LV/(rg fl A) = ng because A is free and Ig 
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is torsion. Then by Proposition 4.1, diro^^) H p (EX) is the edge-volume of 
T\X (Definition 1.2), which is finite. 
2. By combining Lemma 3.1 with the computation in Proposition 4.1, 



dim^Tr) Hp(£ n (E)) = 1(e) dim^) l 2 {ir) r ' 



E Mtk 



^ Ml 



(4.6) 



e£T n 



Let d be the bound on the degree of vertices of X. We claim that > 
d~™|L\|, where e 6 X e . To see the claim, let e = e(g). Then the orbit of ge 
under L\ has at most d e ^ < d n elements. The group T° is the stabilizer in 
Pg of ge, and this proves the claim. 

Choose a lift e for each edge e £ EB. Each class eeP„ has a representative 
which contains at least one e. On the other hand, each edge e S EX is 
contained in only finitely many e € (a loose bound is d n ). Then continuing 

©, 

- E < - d2 " E 1 



eEEB 



P 



which is finite. 



□ 



Combining Theorem 3.4, Theorem 3.£, and Theorem 4.2, one arrives at the 
formula 



Z p {u) 



1 



= (l-« 2 ) 



-Xp(X) 



Det^(/-(S p u + Q p u 2 ). (4.7) 



n 

£G7T\-P(A) 

The remainder of this section consists of interpretation of ( ff.7| ) . 

When A is free, T-'(A) has a nice geometric interpretation as primitive, tail-less, 
backtrack- less loops in Y (or equivalently free homotopy classes) . The length of the 
loop associated to e is £a (e) ■ tt acts on these loops by translation, so the product in 
( fi~7j ) is over translation classes of loops. The group n e is the subgroup of 7r which 
fixes the loop associated to e. 

Since the preceding discussion reformulates the definition of Z p (u) completely 
in terms of Y and ir, it makes sense to refer to the ir-zeta function of the infinite 
graph Y , 



Z n {Y,u) = Z p {u)= [] (' - '<""' 

7G7r\P 



(4.8) 



Here P = P(A). 

It remains to interpret the A(u) side of formula (4.7). There are isomorphisms of 
H p {EX) with l 2 (EY) and of H p {VX) with 1 2 {VY) as described in Remark |. The 
operator 8 P becomes the usual adjacency operator on Y and Q p is multiplication 
at x £ VY by deg(x) — 1. Then A(u) is just a weighted version of the classical 
Laplace operator on I 2 0-chains of Y . 
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Finally, the Euler characteristic Xp{X) is the L 2 Euler characteristic X^QOj as 
in n, and is easily computable. If 7r acts freely on Y, x {2) ( Y ) = X(B). Other wise, 



using Proposition 4.1 



z — ' \ir x \ 2 * — ' 7r e 



This expression is also studied in where it is referred to as the virtual Euler 
characteristic of B. 

Under the identifications in this section, ( [4.7[ ) becomes 

Z„(Y,u) = (l-M 2 )- x<2)(Y) Det 7r (A( U )). 



This completes the proof of Theorem 3.3 



5. Examples 

This section is concerned with the situation of Section [|. That is, there is an 
exact sequence 1 — » A — > T — »■ 7r — > 1, and Y = A\X. We take p to be the coset 
representation of F on I 2 (it). 



5.1. The infinite grid. We examine Theorem 3.3 for a concrete example. Let 
7r = Z x Z = (a) x (b). Let Y be the Cayley graph of ir with generators (a, 0) and 
(0, b). Y is an infinite grid. The formula gives a method for computing the number 
N(L) of translation classes of tail-less, backtrack-less primitive loops in Y of length 
L. These are exactly the number of possible shapes of closed paths on a grid, as 
should be made clear by the picture to follow. 

In this example, ir acts freely on all loops (this is true whenever ir is torsion- free), 

so 

oo 

7G7r\P 1=1 

Notice that N(l) = for I odd (Y is bipartite). Then 

OO 

- Log Z^Y, u) = - £ N(l) Log(l - u l ) 
i=i 

oo , 

= -EE^- ra (5.i) 

m=l Urn 



Af=l£|Af 

Computing coefficients of this power scries will then compute (inductively) the num- 



bers N(2L). To achieve this, examine the A(u) side of the formula in Theorem 0.3 
We have 



LogZ^u) = Ti V (-Log(A( U ))) + 17 U 



2 M 

M 



$>«(l-A(tt))»+£-i« 



(5.2) 



M=l 



2M 

M 
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The weighted Laplacian A(u) acts on l 2 (VY) = 1 2 (tt). We write it as a 1 x 1 
matrix with coefficient in acting on l 2 (ir) by right multiplication: 

A(u) = (1 - (a + a" 1 + b + b'^u + 3m 2 ). 

Computing Tr ff (l — A(it))™ is an exercise in combinatorics. One hnds that 




The first few values of N(2L) are 0, 2, 4, 26, 152, 1004, .... The 26 types of loops 
of length 8 are pictured below (each has two possible orientations) . 























t ■ \ 










-i H 


n 


□ 
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n 













Figure 1. Loops of Length 8 



5.2. Non-uniform tree lattices. If T is a uniform X-lattice then any Hilbert 
representation of T on a space of finite von Neumann dimension satisfies the finite- 
ness conditions needed to define the corresponding zeta function. In particular, 
one can let A. = C and choose any representation of L on a finite dimensional 
vector space. However, except for the trivial representation there is no interesting 
canonical choice of representation. 

When r is a non- uniform lattice the trivial representation of L does not satisfy the 
finitcncss condition — H p (EX) is not finite dimensional. However in this case if one 
can find a free normal subgroup A<T then the corresponding coset representation 



yields a well-defined zeta function, by Theorem 4.4. 

There are other possible representations for non-uniform lattices. The following 
example is a coset representation with a well-defined zeta function, where A is not 
free. 

Example 5.1. Suppose T acts on a q + 1-regular tree X with quotient as in the 
diagram: 

q+1 ql ql 1 1 1 1 1 1 

• • • • • • 

X X l *2 *3 X 4 X 5 



Figure 2. The quotient T\X 
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To understand the figure, notice that it shows only geometric edges. For every 
oriented edge there is an assigned index which is displayed in the figure at the initial 
vertex of the edge. 

For edge e = (x n , x n -i) the index is q. Then if lift of x n there are exactly 

q edges e±,...,e q covering e with d^et = x n . The same interpretation holds for 
other indices. 

Any such V is always an X-lattice (see ||). 

Choose a lift (xo,xi, . . .) of the ray Y\X to X. Then T — (T% n ;n = 0, 1, . . .}, 
the group generated by the vertex stabilizers. In fact, T^ n < Yx n+1 for all n > 1. 

Let A = (r2 ,r 5l ) normal , the normal subgroup generated by r 5o and T 2l in T. 
Form the exact sequence 

1 — > A — > T — >7T — > 1 

where ir = (T^.; n = 2, 3, .. .). It is not hard to show that dim,,. H p (EX) < oo if 
we assume that ri<jl\, i > 1. We claim that V n is finite for each n and therefore 
finiteness condition 2 (Definition [T^) is satisfied. The axis of each hyperbolic 
element of T must pass through some lift of xq . To count hyperbolic elements up 
to conjugacy we need only count those whose axes pass through a fixed lift of Xq, 
and there are only finitely many such axes. 

We have shown that the zeta function for F and the coset representation p of T 
on A is well defined. 

Using the trivial representation for T, the above argument shows that finiteness 
condition 2 may be satisfied although dim^ H p {EX) is not finite. 

References 

[1] Michael Atiyah. Elliptic operators, discrete groups and von Neumann algebras. Asterisque, 
32-33:43-72, 1976. 

[2] H. Bass. Ihara-Selberg zeta function of a tree lattice. Int. J. of Mathematics, 3(6):717-797, 
1992. 

[3] H. Bass and R. Kulkarni. Uniform tree lattices. J. Amer. Math. Soc, 3(4):843-902, 1990. 
[4] Jeff Cheeger and Mikhael Gromov. L 2 -cohomology and group cohomology. Topology, 

25(2):189-215, 1986. 
[5] Jacques Dixmier. Von Neumann Algebras. North-Holland, 1981. 

[6] B. Fuglede and R. V. Kadison. Determinant theory in finite factors. Annals of Math., 55:520- 
530, 1952. 

[7] K. Hashimoto. Zeta functions of finite graphs and representations of p-adic groups. In Au- 
tomorphic Forms and Geometry of Arithmetic Varieties, volume 15 of Adv. Studies in Pure 
Mathematics. Academic Press, 1989. 

[8] K. Hashimoto. On zeta and L-functions of finite graphs. Int. J. of Mathematics, l(4):381-396, 
1990. 

[9] K. Hashimoto and A. Hori. Selberg-Ihara's zeta function for p-discrete groups. In Auto- 
morphic Forms and Geometry of Arithmetic Varieties, volume 15 of Adv. Studies in Pure 
Mathematics. Academic Press, 1989. 
[10] T. Ihara. Discrete subgroups of the two by two projective linear subgroup. Math. Soc. Japan, 
18:219-235, 1966. 

[11] T. Ihara. Discrete subgroups of PL(2, k p ). In Proc. Symp. Pure Math. IX, pages 272—278. 
AMS, 1968. 

[12] Wolfgang Luck. L 2 -invariants of regular coverings of compact manifolds and CW-complexes. 
In R.J. Davermann and R.B. Sher, editors, Handbook of Geometric Topology. Elsevier, to 
appear. 

[13] Wolfgang Luck and Melvin Rothenberg. Reidemeister torsion and the K-theory of von Neu- 
mann algebras. K-Theory, 5:213-264, 1991. 
[14] J. P. Serre. Trees. Springer- Verlag, 1980. 



24 



BRYAN CLAIR AND SHAHRIAR MOKHTARI-SHARGHI 



[15] H.M. Stark and A. A. Terras. Zeta functions of finite graphs and coverings. Advances in Math., 
121:124-165, 1996. 

Department of Mathematics, Long Island University, Brooklyn Campus, 1 University 
Plaza, Brooklyn, NY 11201 

E-mail address: mokhtari011u.edu 



CUNY Graduate School, PhD Program In Mathematics, New York, NY 10016 
E-mail address: bclalrSgc.cuny.edu 



